nonhomogeneous recurrence relations